Decompositions of complete uniform hypergraphs into Hamilton Berge cycles
نویسندگان
چکیده
منابع مشابه
Decompositions of complete uniform hypergraphs into Hamilton Berge cycles
In 1973 Bermond, Germa, Heydemann and Sotteau conjectured that if n divides ( n k ) , then the complete k-uniform hypergraph on n vertices has a decomposition into Hamilton Berge cycles. Here a Berge cycle consists of an alternating sequence v1, e1, v2, . . . , vn, en of distinct vertices vi and distinct edges ei so that each ei contains vi and vi+1. So the divisibility condition is clearly nec...
متن کاملHamilton decompositions of complete 3-uniform hypergraphs
A k−uniform hypergraphH is a pair (V, ε), where V = {v1, v2, . . . , vn} is a set of n vertices and ε is a family of k-subset of V called hyperedges. A cycle of length l of H is a sequence of the form (v1, e1, v2, e2, . . . , vl, el, v1), where v1, v2, . . . , vl are distinct vertices, and e1, e2, . . . , el are k-edges of H and vi, vi+1 ∈ ei, 1 ≤ i ≤ l, where addition on the subscripts is modu...
متن کاملMonochromatic Hamiltonian Berge-cycles in colored complete uniform hypergraphs
We conjecture that for any fixed r and sufficiently large n, there is a monochromatic Hamiltonian Bergecycle in every (r − 1)-coloring of the edges of K n , the complete r-uniform hypergraph on n vertices. We prove the conjecture for r = 3, n 5 and its asymptotic version for r = 4. For general r we prove weaker forms of the conjecture: there is a Hamiltonian Berge-cycle in (r−1)/2 -colorings of...
متن کاملRainbow Hamilton Cycles in Uniform Hypergraphs
Let K (k) n be the complete k-uniform hypergraph, k ≥ 3, and let ` be an integer such that 1 ≤ ` ≤ k − 1 and k − ` divides n. An `-overlapping Hamilton cycle in K (k) n is a spanning subhypergraph C of K (k) n with n/(k− `) edges and such that for some cyclic ordering of the vertices each edge of C consists of k consecutive vertices and every pair of adjacent edges in C intersects in precisely ...
متن کاملHamilton l-cycles in uniform hypergraphs
We say that a k-uniform hypergraph C is an `-cycle if there exists a cyclic ordering of the vertices of C such that every edge of C consists of k consecutive vertices and such that every pair of consecutive edges (in the natural ordering of the edges) intersects in precisely ` vertices. We prove that if 1 ≤ ` < k and k − ` does not divide k then any k-uniform hypergraph on n vertices with minim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2014
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2014.04.010